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SYSTEM AND METHOD FOR SENDING LOW RATE DATA ON A 
PACKET BASIS IN AN 8-VSB STANDARD DATA PACKET STREAM 

5 TECHNICAL FIELD OF THE INVENTION 

The present invention is generally directed to systems and 
methods for encoding and decoding digital high definition 
television signals, and, in particular, to a system and method for 
transmitting and receiving low rate data on a packet basis in an 8- 
10 VSB standard data packet stream. 



BACKGROUND OF THE INVENTION 

The Digital High Definition Television (HDTV) Grand 
Alliance (Grand Alliance) is a group of television manufacturing 

15 and research organizations in the television industry. After years 
of cooperative effort the Grand Alliance developed and proposed a 
standard for digital HDTV systems. The Grand Alliance standard has 
been adopted (with a few changes) by the Federal Communication 
Commission (FCC) as an official broadcasting standard for HDTV. 

20 The standard is known as the Advanced Television Systems Committee 
Digital Television Standard (the ''ATSC Standard") . 

The ATSC Standard uses an HDTV signal that is modulated as an 
eight (8) level vestigial sideband (VSB) symbol stream. The ATSC 
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Standard calls for two (2) bit data symbols of the HDTV signal to 
be trellis encoded in accordance with an eight (8) level (i.e., a 
three (3) bit) one dimensional constellation. One bit of each data 
symbol is pre-coded, and the other is subjected to a Vz encoding 
5 rate which produces two coded bits in accordance with a four (4) 
state trellis code. For purposes of interleaving, twelve (12) 
identical trellis encoders and pre-coders operate successively on 
every twelve successive data symbols. Symbols 0, 12, 24, 36, ... 
are encoded as one series. Symbols 1, 13, 25, 37, ... are encoded 

10 as a second series. Symbols 2, 14, 26, 38, ... are encoded as a 
third series. This process continues for a total of twelve (12) 
series. Therefore, the ATSC Standard requires twelve (12) trellis 
decoders in the HDTV receiver for the twelve (12) series of time 
division interleaved data symbols in the signal. Each trellis 

15 decoder in the HDTV receiver decodes every twelfth (12th) data 
symbol in the stream of coded data symbols. 

Each of the decoders for the four (4) state trellis code 
operates in accordance with the well known Viterbi decoding 
algorithm. Each of the decoders comprises a branch metric 

20 calculator unit, an add-compare-select unit, and a path-memory 
unit. See, for example, "Trellis-Coded Modulation With Redundant 
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Signal Set, Part I: Introduction, and Part II: State of the Art/' 
by G. Ungerboeck, IEEE Communications Magazine, Volume 25, pp. 5- 
21, February, 1987. 

The ATSC Standard specifies that data packets will be 
5 transmitted and received at a standard rate of 19.3 million bits 
per second (19.3 Mbps) . The ATSC Standard does not provide for the 
transmission and reception of data packets at rates lower than 19.3 
Mbps. 

O If data could be transmitted and received at an effective data 

'"^10 rate that is lower than standard rate of 19.3 Mbps, it would be 
r k possible to transmit and receive a high definition television 

(HDTV) signal that would possess increased resistance to noise and 

multipath channels. 
;! j f There is therefore a need in the art for a system and method 

■^fl5 that can utilize existing ATSC Standard equipment to transmit and 
f " receive low rate data on a packet basis in an 8-VSB standard data 

packet stream. 
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SUMMARY OF THE INVENTION 

The present invention generally comprises a system and method 
for transmitting and receiving low rate data on a packet basis in 
an 8-VSB standard data packet stream. 

In an advantageous embodiment of the present invention, the 
system of the invention comprises a high definition television 
(HDTV) transmitter that is capable of transmitting either standard 
"full rate" data packets or "low rate" data packets. A low rate 
data packet contains less data than is normally contained in a 
standard data full rate data packet. Each data byte in a low data 
rate packet contains information bearing bits and non-information 
bearing bits. The improved transmitter is capable of assigning 
appropriate bit values to the non-information bearing bits in each 
data byte of a low rate data packet so that each low rate data 
packet will be properly encoded for transmission within the 8-VSB 
standard data packet stream. The system of the invention also 
comprises a high definition television (HDTV) receiver that is 
capable of receiving either standard full rate data packets or low 
rate data packets. 

It is a primary object of the present invention to provide a 
system and method for transmitting and receiving high definition 
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television signals that possess increased resistance to noise and 

multipath channels . 

It is another object of the present invention to provide a 

system and method for transmitting and receiving low rate data 
5 packets in an 8-VSB standard data packet stream in which the low 

rate data packets contain less data than is normally contained in 

a standard full rate data packet. 

It is an additional object of the present invention to provide 

a system and method for transmitting and receiving low rate data 
10 packets at an effective data rate that is lower than the standard 

rate of 19.3 Mbps. 

It is another obj ect of the present invention to provide a 

system and method for transmitting and receiving both low rate data 

packets and full rate data packets on ATSC Standard equipment. 
15 The foregoing has outlined rather broadly the features and 

technical advantages of the present invention so that those skilled 

in the art may better understand the Detailed Description of the 

Invention that follows. Additional features and advantages of the 

invention will be described hereinafter that form the subject of 
20 the claims of the invention. Those skilled in the art should 

appreciate that they may readily use the conception and the 
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specific embodiment disclosed as a basis for modifying or designing 
other structures for carrying out the same purposes of the present 
invention. Those skilled in the art should also realize that such 
equivalent constructions do not depart from the spirit and scope of 
the invention in its broadest form. 

Before undertaking the Detailed Description of the Invention, 
it may be advantageous to set forth definitions of certain words 
and phrases used throughout this patent document: the terms 
"include" and "comprise" and derivatives thereof, mean inclusion 
without limitation; the term "or," is inclusive, meaning and/or; 
the phrases "associated with" and "associated therewith," as well 
as derivatives thereof, may mean to include, be included within, 
interconnect with, contain, be contained within, connect to or 
with, couple to or with, be communicable with, cooperate with, 
interleave, juxtapose, be proximate to, be bound to or with, have, 
have a property of, or the like; and the term "controller," 
"processor," or "apparatus" means any device, system or part 
thereof that controls at least one operation, such a device may be 
implemented in hardware, firmware or software, or some combination 
of at least two of the same. It should be noted that the 
functionality associated with any particular controller may be 
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centralized or distributed, whether locally or remotely. 
Definitions for certain words and phrases are provided throughout 
this patent document, those of ordinary skill in the art should 
understand that in many, if not most instances, such definitions 
apply to prior, as well as future uses of such defined words and 
phrases . 



■v 



PATENT 



BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, 
and the advantages thereof, reference is now made to the following 
descriptions taken in conjunction with the accompanying drawings, 
5 wherein like numbers designate like objects, and in which: 

FIGURE 1 illustrates a block diagram of an exemplary high 
definition television (HDTV) transmitter; 

FIGURE 2 illustrates a block diagram of an exemplary high 
definition television (HDTV) receiver; 
ic FIGURE 3 illustrates a block diagram of a trellis encoder 

I- comprising twelve (12) parallel trellis encoder and pre-coder units 
m for twelve groups of interleaved data symbols; 

O FIGURE 4 illustrates a block diagram of one exemplary trellis 

M; encoder and pre-coder unit (one of the twelve (12) such units shown 
f j 15 in FIGURE 3) and an eight (8) level symbol mapper; 

FIGURE 5 illustrates an exemplary byte in a full rate data 
packet; 

FIGURE 6 illustrates an exemplary byte in a low rate data 
packet in which the exemplary byte contains half the data that is 
20 contained in a byte in a full rate data packet; 

FIGURE 7 is illustrates a block diagram of an advantageous 
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embodiment of the system of the present invention; 

FIGURE 8 illustrates a block diagram of an advantageous 
embodiment of a portion of a high definition television (HDTV) 
receiver operating in accordance with the principles of the present 

5 invention; and 

FIGURE 9 illustrates a flow diagram showing an advantageous 

embodiment of the method of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURES 1 through 9, discussed below, and the various 
embodiments set forth in this patent document to describe the 
principles of the improved system and method of the present 
5 invention are by way of illustration only and should not be 
construed in any way to limit the scope of the invention. Those 
skilled in the art will readily understand that the principles of 
the present invention may also be successfully applied in any type 
of device for evaluating video quality. 

FIGURE 1 illustrates a block diagram of an exemplary high 
definition television (HDTV) transmitter 100. MPEG compatible data 
packets are encoded for forward error correction (FEC) by a Reed 
Solomon (RS) encoder 110. The data packets in successive segments 
of each data field are then interleaved by data interleaver 120, 
15 and the interleaved data packets are then further interleaved and 
encoded by trellis encoder unit 130. Trellis encoder unit 130 
produces a stream of data symbols having three (3) bits each. One 
of the three bits is pre-coded and the other two bits are produced 
by a four (4) state trellis encoding. 

As will be more fully discussed, trellis encoder unit 130 
comprises twelve (12) parallel trellis encoder and pre-coder units 
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to provide twelve interleaved coded data sequences. The encoded 
three (3) bits of each trellis encoder and pre-coder unit are 
combined with field and segment synchronization bit sequences in 
multiplexer 140. A pilot signal is then inserted by pilot 
5 insertion unit 150, The data stream is then subjected to vestigial 
sideband (VSB) suppressed carrier eight (8) level modulation by VSB 
modulator 160. The data stream is then finally up-converted to a 
radio frequency by radio frequency (RF) converter 170. The 
abbreviation NTSC stands for National Television Standards 
10 Committee. 

FIGURE 2 illustrates a block diagram of an exemplary high 
definition television (HDTV) receiver 200. The received RF signal 
is down-converted to an intermediate frequency (IF) by tuner 210. 
The signal is then filtered and converted to digital form by IF 

15 filter and detector 220. The detected signal is then in the form 
of a stream of data symbols that each signify a level in an eight 
(8) level constellation. The signal is then filtered -by NTSC 
rejection filter 230 and subjected to equalization and phase 
tracking by equalizer and phase tracker 240. The recovered encoded 

20 data symbols are then subjected to trellis decoding by trellis 
decoder unit 250. The decoded data symbols are then further de- 
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interleaved by data de-interleaver 260. The data symbols are then 
subjected to Reed Solomon decoding by Reed Solomon decoder 270* 
This recovers the MPEG compatible data packets transmitted by 
transmitter 100. 

5 FIGURE 3 illustrates how the interleaved data from data 

interleaver 120 are further interleaved during the trellis encoding 
process. Demultiplexer 310 of trellis encoder unit 130 distributes 
each successive series of twelve (12) data symbols among twelve 
(12) successive trellis encoder and pre-coder units, 320A, 320B, 

10 - . . , 320K, and 320L. The encoded outputs of the twelve (12) 
successive trellis encoder and pre-coder units are then time 
division multiplexed by multiplexer 330 to form a single data 
stream. The single data stream is sent to eight (8) level symbol 
mapper 430 of trellis encoder unit 130. 

15 FIGURE 4 illustrates a block diagram of an exemplary trellis 

encoder and pre-coder unit 320A and its output to eight (8) level 
symbol mapper 430. Not shown in FIGURE 4 is multiplexer 330 that 
couples trellis encoder and pre-coder unit 320A to eight (8) level 
symbol mapper 430. Trellis encoder and pre-coder unit 320A 

20 comprises pre-coder 410 and trellis encoder 420. Each data symbol 
to be encoded comprises two bits, Xi and X 2 . Bit X 2 is pre-coded by 
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pre-coder 410 which comprises a one bit register 440 to derive pre- 
coded bit Y 2 . Bit Y 2 is not altered further by trellis encoder 420 
and is output as bit Z 2 . 

The other input bit, Xi, does not pass through pre-coder 410. 
5 Bit X L (also denoted bit Y x ) does pass through trellis encoder 420. 
Trellis encoder 420 encodes bit Xi in accordance with a Vz trellis 
code utilizing one bit data registers, 450 and 460. The result is 
output as bit Z 0 and bit Zi. Therefore, three bits (i.e., bit Z 0 , 
bit Zi, and bit Z 2 ) are output by trellis encoder 420 to eight (8) 

10 level symbol mapper 430. Eight (8) level symbol mapper 430 
converts the three bits to a value R in an eight (8) level 
constellation of permissible code values. The permissible code 
values for R are -7, -5, -3, -1, +1, +3, +5, and +7. These values 
correspond with the three bit combinations shown in eight (8) level 

15 symbol mapper 4 30. 

The above described process is carried out for each of the 
twelve interleaved series of data symbols. Eight (8) level symbol 
mapper 430 comprises a look-up table for selecting the correct R 
code value for a given set of three input bits. It is seen that 

20 the eight (8) level constellation has four possible subsets of bits 
Z 0 and Z X/ each subset having dual possible constellation values 
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depending upon whether the pre-coded bit Z 2 is a zero ("0") or a 
one ("1") . For a basic description of the logic operations 
involved in trellis encoding and decoding, refer to "Principles of 
Communication Systems/' by H. Taub et al., McGraw Hill Book 
5 Company, pp. 562-571, 1986. 

The ATSC Standard specifies that data packets will be 
transmitted and received at a standard rate of 19.3 million bits 
per second (19.3 Mbps) . The ATSC Standard does not provide for the 
transmission and reception of data packets at rate lower than 19.3 

10 Mbps. In the ATSC Standard each data byte contains eight (8) bits 
of data. The present invention provides a system and a method for 
transmitting data at an effective data rate that is lower than 
standard rate of 19.3 Mbps. The present invention accomplishes 
this by transmitting and receiving data packets that contain data 

15 bytes that contain fewer than eight (8) bits of data in each data 
byte . 

Data packets that contain data bytes that contain fewer than 
eight (8) bits of data in each data byte are referred to as 
"low rate" data packets. Data packets that contain data bytes that 
20 contain eight (8) bits of data in each data byte are referred to as 
"full rate" data packets. 
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In particular, the present invention will be described as a 
system and method for transmitting and receiving data packets that 
contain one half of the data that is normally contained in a 
standard "full rate" data packet. These data packets are referred 
5 to as "half rate" data packets. It is understood that the "half 
rate" data packets represent only one advantageous embodiment of 
the present invention. Other "low rate" data packets (i.e., other 
than "half rate" data packets) may also be used in accordance with 
the principles of the present invention. 

10 As will be more fully explained, the half rate data packets of 

the present invention are encoded with a different symbol set 
(i.e., a four (4) level symbol set) in such a way that the 
resulting symbol stream can be correctly received and decoded by 
existing ATSC Standard receivers. The half rate data packets of 

15 the present invention are encoded in such a way that the presence 
of the half rate data packets in the symbol stream will not 
adversely affect the performance of existing ATSC Standard 
receivers in the decoding of full rate data packets. That is, 
existing ATSC Standard receivers will be able to receive both full 

20 rate data packets and half rate data packets. The Reed Solomon 
decoder in an existing ATSC Standard receiver will not flag the 
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half rate data packets as "error" packets. However, the MPEG 
decoder that follows the Reed Solomon decoder in an existing ATSC 
Standard receiver will not be able to correctly decode the half 
rate data packets. In order to be able to correctly decode the 
5 half rate data packets , an existing ATSC Standard receiver must be 
modified in a manner that will be described below. 

According to the ATSC Standard, a data packet comprises one 
hundred eighty seven (187) bytes. There are eight (8) bits in each 
byte. FIGURE 5 illustrates an exemplary byte 500 in a full rate 

10 data packet. The eight (8) bits in byte 500 are numbered from 0 to 
7. In a full rate data packet, all eight (8) bits in byte 500 are 
^payload" data bits. That is, each of the eight (8) bits in byte 
500 carries one bit of data. Reed Solomon encoder 110 encodes the 
187 bytes in a full rate data packet according to a generator 

15 polynomial specified by the ATSC Standard. Reed Solomon encoder 110 
then appends twenty (20) parity bytes to form a codeword of two 
hundred seven (207) bytes. This type of code is referred to as a 
systematic code because the data bytes are unchanged in the encoded 
codeword. 

20 According to the ATSC standard, the Reed Solomon encoder 110 

sends the 207 byte codewords to data interleaver 120. Data 
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interleaver 120 processes the 207 byte codewords and sends them to 
trellis encoder 130. In trellis encoder 130, bits 7,5,3,1 of each 
byte are pre-coded and bits 6,4,2,0 of each byte are trellis 
encoded. The three (3) bits at the output of trellis encoder 130 
5 are mapped into one of the eight (8) R values by eight (8) level 
symbol mapper 430. This is the standard method for full rate data 
packets . 

FIGURE 6 illustrates an exemplary byte 600 in a half rate data 
packet of the present invention. The eight (8) bits in byte 600 

10 are numbered from 0 to 7 in the same manner as the bits in byte 
500. In a half rate data packet, four (4) bits in byte 600 are 
"payload" data bits. A "payload" bit carries one bit of data. In 
an advantageous embodiment of the present invention, the "payload" 
bits are bits 6,4,2,0. That is, bits 6,4,2,0 are information 

15 bearing bits. The other four (4) bits in byte 600 may have any 
value. In this advantageous embodiment of the present invention, 
bits 7,5,3,1 may have any value. That is, bits 7,5,3,1 are non- 
information bearing bits. 

When a data stream is processed in transmitter 100, data is 

20 encoded in Reed Solomon encoder 110. Then the resulting data bytes 
are interleaved in data interleaver 120 and encoded in trellis 
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encoder 130. In order to ensure that the encoding process 
correctly encodes half rate data packets, it is necessary to know 
what value each of the non-information bearing bits should have. 
As will be more fully described, the system and method of the 
5 present invention obtains the correct values for the non- 
information bearing bits. 

FIGURE 7 illustrates a block diagram of an advantageous 
embodiment of the system 700 of the present invention. As shown in 
FIGURE 7, the system receives either full rate data packets or half 

10 rate data packets in data packet switch 710. Data packet switch 
710 reads information from an incoming data packet to determine 
whether the data packet is a full rate data packet or a half rate 
data packet. At least one bit (referred to as a "rate" bit) in a 
field sync segment is capable of identifying whether the data 

15 packet is to be treated as a full rate data packet or is to be 
treated as a half rate data packet. For example, if the "rate" bit 
is set equal to "zero," then the data packet is treated as a full 
rate data packet. If the "rate" bit is set equal to "one," then 
the data packet is treated as a half rate data packet. A plurality 

20 of bits in a field sync segment can identify which data packets in 
a segment are full rate data packets and which are half rate data 
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packets. A full rate data packet and a half rate data packet have 
the same length and the same number of bytes. The difference is 
that only half of the bits in a half rate data packet are 
information carrying bits. 
5 Data packet switch 710 sends the full rate data packets 

directly to Reed Solomon encoder 110. Data packet switch 710 sends 
the half rate data packets directly to data interleaver 120, 
bypassing Reed Solomon encoder 110. Data interleaver 120 processes 
the 207 byte codewords and sends them to trellis encoder 130. In 

10 trellis encoder 130, bits 7,5,3,1 of each byte are pre-coded and 
bits 6,4,2,0 of each byte are trellis encoded. The three (3) bits 
at the output of trellis encoder 130 are mapped into one of the 
eight (8) R values by eight (8) level symbol mapper 430. 

At this stage, the values for the information bearing bits 

15 (i.e., bits 6,4,2,0) are known. The task is to find the values of 
the non-information bearing bits (i.e., bits 7,5,3,1) so that each 
output symbol is from one of four (4) levels. From FIGURE 4 it is 
seen that if the value Z 2 is set equal to Z 0 , then each output 
symbol will be from the set -7, -3, +3 and +7. The correct value 

20 for each of the non-information bearing bits, X2(k), can then be 
obtained from the expression: 
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X 2 (k) = Z 2 (k) e Z 2 (k - 12) (1) 

where k is a time index and where the operator e signifies the 
5 logical operation of "exclusive OR." 

The output of trellis encoder 130 is sent to data packet 
switch 720. Data packet switch 720 reads the "rate" bit in the 
field sync segment to determine whether the data packet is a full 
rate data packet or a half rate data packet. If the data packet is 

10 a full rate data packet, data packet switch 720 sends the full rate 
data packet directly to multiplexer 140. If the data packet is a 
half rate data packet, then data packet switch 720 sends the half 
rate data packet to exclusive OR unit 730. Exclusive OR unit 730 
performs the exclusive OR operation described in Equation (1) to 

15 obtain the values X 2 (k) of the non-information bearing bits 
(7,3,2,1) of each byte in the half rate data packet. 

The complete set of eight (8) bits for each data byte 
(i.e., bits 7,6,5,4,3,2,1,0) for the half rate packet is then fed 
back to Reed Solomon encoder 110 to generate the appropriate parity 

20 bytes for the half rate data packet. Because the Reed Solomon 
encoder 110 is reset after every data frame, each one of the three 
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hundred twelve (312) Reed Solomon codewords in a data frame has a 
set of predetermined positions for data symbols and parity symbols. 

This set of predetermined positions ensures that after the data 
passes through data interleaver 120, the parity symbols of each 
5 codeword come after the data symbols in that codeword. The Reed 
Solomon encoder 110 places the parity bytes into the appropriate 
predetermined positions for the half rate packet. 

The half rate packet is then sent to permutation unit 740, 
3 When permutation unit 74 0 receives a data packet , permutation unit 
i|Q 10 740 reads the "rate" bit in the field sync segment to determine 
whether the data packet is a full rate data packet or a half rate 
pi data packet. If the data packet is a full rate data packet, 
O permutation unit 740 sends the full rate data packet directly to 
M data interleaver 120 and does not permute (i.e., rearrange) the 

O 15 bytes in the full rate data packet. If the data packet is a half 
rate data packet, then permutation unit 740 permutes the bytes in 
the half rate data packet using a permutation algorithm. 

Permutation unit 740 permutes the bytes in the half rate data 
packet to ensure that parity byte positions do not occur before the 
20 data byte positions in each data packet. Permuting the bytes in the 
data packet creates a new data packet that can be decoded by Reed 
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Solomon decoder 270 in receiver 200. The decoded data from the new 
(permuted) data packet will give results that are different from 
the original data packet. However, if the permutation algorithm in 
permutation unit 740 is provided to a reverse permutation unit 810 
5 located before Reed Solomon decoder 270 in receiver 200 (shown in 
FIGURE 8), then reverse permutation unit 810 can reverse the 
permutation so that Reed Solomon decoder 270 can correctly recover 
the data packet. This will enable receiver 200 to correctly read 
the data in the half rate packets. 

10 After permutation unit 740 permutes the bytes in a half rate 

data packet, then permutation unit 740 changes the "rate" bit in 
the field sync segment from the value "one" (indicating a half rate 
data packet) to the value "zero" (indicating a full rate data 
packet) . Permutation unit 740 then sends the data packet to data 

15 interleaver 120. Permutation unit 740 changes the status of the 
data packet from "half rate" to "full rate" so that when the data 
packet reaches data packet switch 720 the data packet will be 
correctly sent to multiplexer 140 and not incorrectly sent to 
exclusive OR unit 730. 

20 The system and method of the present invention is capable of 

handling both full rate data packets and half rate data packets. 
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When a full rate data packet enters data packet switch 710, the 
full rata data packet passes through data packet switch 710 to Reed 
Solomon decoder 110. The full rate data packet then passes through 
permutation unit 740 without being permuted. The full rate data 
5 packet then passes through data interleaver 120 and trellis encoder 
130 to data packet switch 720. The full rate data packet then 
passes through data packet switch 720 to multiplexer 140. 

When a half rate data packet enters data packet switch 710, 
the half rate data packet is sent directly to data interleaver 120. 

10 The half rate data packet passes through data interleaver 120 and 
trellis encoder 130 to data packet switch 720. The half rate data 
packet is then sent to exclusive OR unit 730. The half rate data 
packet is then sent to Reed Solomon decoder 110 and permutation 
unit 740. Permutation unit 740 permutes the bytes in half rate 

15 data packet and changes the "rate" status bit of the half rate data 
packet from "half rate' 7 status to "full rate" status. The permuted 
half rate data packet is then sent to data interleaver 120 and 
trellis encoder 130. The permuted half rate data packet is then 
sent to data packet switch 720. Because data packet switch 720 

20 identifies the permuted half rate data packet as a full rate data 
packet, data packet switch 720 sends the permuted half rate data 
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packet to multiplexer 140 and the rest of transmitter 100. 

FIGURE 9 is a flow diagram illustrating the improved method of 
the present invention. The steps of the improved method are 
collectively referred to with reference number 900. In the first 
5 step a determination is made whether a data packet is a half rate 
data packet or a full rate data packet (decision step 910) . If the 
if data packet is a half rate data packet, then the data packet is 
sent directly to data interleaver 120 and then to trellis encoder 
130 (step 920). The half rate data packet is then sent to 

10 exclusive OR unit 730 (step 930) . Exclusive OR unit 730 sets the Z 2 
bit equal to the Z 0 bit and calculates the X 2 (k) bits (step 940). 

Then the half rate data packet is sent to Reed Solomon encoder 
110 (step 950) . The half rate data packet is then sent to 
permutation unit 740 which permutes the data bytes in the half rate 

15 data packet (step 960) . As previously described, permutation unit 
74 0 changes the status of the half rate data packet to the status 
of a full rate data packet. The data packet is now sent to data 
interleaver 120 and then to trellis encoder 130 (step 920) . The 
data packet is then sent to multiplexer 140 (step 980) and the 

20 process continues. 

If the if data packet at decision step 910 is a full rate data 
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packet, then the data packet is sent to Reed Solomon encoder 110 
(step 990). The data packet is then sent to data interleaver 120 
and then to trellis encoder 130 (step 970) . The data packet is 
then sent to multiplexer 140 (step 980) and the process continues. 

Although the present invention has been described in detail, 
those skilled in the art should understand that they can make 
various changes, substitutions and alterations herein without 
departing from the spirit and scope of the invention in its 
broadest form. 
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